Mesh Simplification by Volume Variation with Feature Preserving
نویسندگان
چکیده
A new algorithm for mesh simplification with triangle constriction is presented in this paper. Constricting error defined by a combination of square volume error variation with constraint (SVEC), shape factor and normal constraint factor of triangle. Gauss curvature factor of each constricted triangle is used to distinguish strong feature triangle or nonstrong feature triangle. The triangle which has minimum constricting error is constricted firstly. For non-strong feature triangle, new vertex position is determined by minimizing the constriction error of mesh model. For strong feature triangle, the vertex with maximal absolute Gauss curvature of the three triangle vertices is used as the new vertex. Experiments show the efficiency of the new algorithm.
منابع مشابه
A feature preserved mesh simplification algorithm
Large-volume mesh model faces challenge in rendering, storing, and transmission due to large size of polygon data. Mesh simplification is one of solutions to reduce the data size. This paper presents a mesh simplification method based on feature extraction with curvature estimation to triangle mesh. The simplified topology preserves good geometrical features in the area with distinct features, ...
متن کاملFeature-Preserving Mesh Simplification: A Greedy Vertex Cover
In computer graphics rendering algorithms like ray tracing, the complexity of meshes decreases the performance of these algorithms. Therefore, the need arises for reduced mesh complexity with considerably good quality and at the same time preserving the salient features of the shape. Mesh simplification problem in some cases can be considered as an initial value problem where the quality of the...
متن کاملThree-dimensional mesh simplification using normal variation error metric and modified subdivided edge classification
In order to transmit or store three-dimensional (3-D) mesh models efficiently, we need to simplify them. Although the quadric error metric (QEM) provides fast and accurate geometric simplification of 3-D mesh models, it cannot capture discontinuities faithfully. Recently, an enhanced QEM based on subdivided edge classification has been proposed to handle this problem. Although it can capture di...
متن کاملAn Effective Feature-Preserving Mesh Simplification Scheme Based on Face Constriction
A new mesh simplification scheme that uses the face constriction process is presented. By introducing a statistical measure that can distinguish triangles having vertices of high local roughness from triangles in flat regions into our weight-ordering equation, along with other heuristics, our scheme can better preserve visually important features in the original mesh. To improve the shape quali...
متن کاملFeature-preserving Mesh Simplification: a Vertex Cover Approach
In computer graphics image synthesis algorithms like ray tracing, the mesh complexity decreases the performance of these algorithms. Therefore, the need arises to reduce the complexity of these meshes and at the same time preserving the salient features of the shape. Initial selection of vertices for mesh simplification heavily relates with the quality of the simplified meshes. In this paper, w...
متن کامل